Linear Anisotropic Mesh Filtering

نویسنده

  • Gabriel Taubin
چکیده

No algorithm for unconstrained polygon mesh denoising can beat Laplacian smoothing in simplicity and ease of implementation. In this paper we introduce a new algorithm for polygon meshes smoothing with vertex position and face normal interpolatory constraints composed of two phases. First the face normals are filtered independently of vertex positions. Then the vertex positions are filtered integrating the face normals in the least squares sense. Laplacian smoothing is used to smooth both the face normal field and the vertex positions, with a properly defined Laplacian operator in each case. We define isotropic, anisotropic, linear, and non-linear Laplacian operators for signals defined in Euclidean space, and on the unit sphere. In addition to the obvious applications to shape design, our algorithm constitutes a new fast and linear solution to the tangential drift problem, observed in meshes with irregular edge length and angle distribution. We show how classical linear filter design techniques can be applied in both cases, and conclude the paper determining integrability conditions for face normal fields. CR

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Numerical Study of Some Hessian Recovery Techniques on Isotropic and Anisotropic Meshes

Spaces of continuous piecewise linear finite elements are considered to solve a Poisson problem and several numerical methods are investigated to recover second derivatives. Numerical results on 2D and 3D isotropic and anisotropic meshes indicate that the quality of the results is strongly linked to the mesh topology and that no convergence can be insured in general.

متن کامل

Are Bilinear Quadrilaterals Better Than Linear Triangles?

This paper compares the theoretical effectiveness of bilinear approximation over quadrilaterals with linear approximation over triangles. Anisotropic mesh transformation is used to generate asymptotically optimally efficient meshes for piecewise linear interpolation over triangles and bilinear interpolation over quadrilaterals. For approximating a convex function, although bilinear quadrilatera...

متن کامل

Superconvergence analysis of the linear finite element method and a gradient recovery postprocessing on anisotropic meshes

For the linear finite element method based on general unstructured anisotropic meshes in two dimensions, we establish the superconvergence in energy norm of the finite element solution to the interpolation of the exact solution for elliptic problems. We also prove the superconvergence of the postprocessing process based on the global L2-projection of the gradient of the finite element solution....

متن کامل

High Quality Anisotropic Tetrahedral Mesh Generation Via Ellipsoidal Bubble Packing

This paper presents a new computational method for anisotropic tetrahedral meshing that (1) can control shapes of the elements by an arbitrary anisotropy function, and (2) can avoid ill-shaped elements induced from poorly distributed node locations. Our method creates a tetrahedral mesh in two steps. First our method obtains node locations through a physically based particle simulation, which w...

متن کامل

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Comparison of algorithms for anisotropic meshing and adaptive refinement

In this report, we investigate different approaches for solving the — difficult— problem of anisotropic mesh generation in two dimensions. Among these methods, two seem particularly promising for the extension in three dimensions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001